Demand - based Radio Network Planning of Cellular

Demand-based Radio Network Planning of Cellular Mobile Communication Systems Kurt Tutschku Institute of Computer Science, University of W urzburg Am Hubland, D-97074 W urzburg, Germany Tel.: +49-931-8885511, Fax: +49-931-8884601 E-mail: [email protected] Abstract: This paper presents a demand-based engineering method for designing radio networks of cellular mobile communication systems. The proposed procedure is based on a forward-engineeringmethod, the Integrated Approach to cellular network planning and is facilitated by the application of a new discrete population model for the tra c description, the Demand Node Concept. The use of the concept enables the formulation of the transmitter locating task as a Maximal Coverage Location Problem (MCLP), which is well known in economics for modeling and solving facility location problems. For the network optimization task, we introduced the Set Cover Base Station Positioning Algorithm (SCBPA), which is based on a greedy heuristic for solving the MCLP problem. Furthermore, we present the planning tool prototype ICEPT (Integrated Cellular network Planning Tool), which is based on these ideas and show a rst result from a real world planning case.